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ABSTRACT 


An analysis is made of the allocation problem associated 
with the conduct of ambush operations to interdict infil- 
tration routes in a guerrilla-counterguerrilla environment. 
A multi-stage two-person non-zero sum game is used to model 
that allocation problem. It is shown that Lanchester's 
equations can be used to develop a2 Criverl on wentcrercae 
telatved Vostne casualty ratio, Waich €emens vrea voce 
minimax property. The game is then solved to determine 
the optimal allocations for both the guerrilla and the - 
counterguerrilla and the value of the game for two different 
forms of the criterion funetion. The two results are eome 
pared and the usefulness of the casualty ratio as a measure 


of effectiveness is discussed. 
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SUMMARY 


Thismeeuay addresses en e@liocarion problem which occurs 
freaw@enciy am the conduct of “Mmoedern=@ceunterguerrillva*cam- 
paigns. These campaigns often include counter-infiltration 
Oeetavions aimed at disrupting or destroying the Mines of 
communication between the guerrillas within the embattled 
area and their political or military supporters in adjacent 
areas. Often these operations are the responsibility of 
the local military commanders of the areas through which 
the infiltration is being effected, with those commanders 
being limited as to the number and type of forces they 
ean commit. This thesis is an application of the mathemati- 
cal theory of games to determine the optimal allocation of 
paeeund forces for the conduct of ambush interdiction 
@@eractions. 

Section II is a general description of the infiltration 
situation and a preliminary formulation of the problem as 
a multi-stage non-zero sum game. The infiltration network 
is idealized as a flow network and the operations of both 
the insurgent and the counter-insurgent are studied for 
only the ares in the minimum cut set of the network which 
Peemearlred infiltration routes. Each of these routes 
constitutes one stage of a multi-stage game. At each stage 
of the game the opponents each commit some portion of their 
total resources to the route in question, receiving some 


Mmeelrn Wien is a function of the commitments of both. The 


overall return for a play of the game is therefore deter- 
mined in part by the return from each stage, and the 
principle of optimality is used to deécompesewiie mule 
stage game into a sequence of single-stage games. 

In Section III, Lanchester's equations of combat are 
used to determine the combat outcome at each stage in terms 
of the casualties sustained by the opposing forces. These 
casualty functions are then used to define a criterion 
function which is shown to possess the minimax property. 

In addition, the stage transformations are derived for Gea 
players. These functions are then used in Section IV to 
formulate the game in its final form. After showing that 
the method of decomposition is justifiable by demonstrating 
the sufficient conditions, the game is solved. Jt is Shei 
thae the optimal strategy for the insurgent, if hese 
to minimize the criterion or casualty ratio, is to commit 
no forces to the infiltration network at all, and the optus 
mal strategy for the counter-insurgent is to play any 
possible strategy. 

"ection V is an extension of the original model to mGme 
nearly account for the insurgent's true goal of maximizing 
the forces successfully infiltrated through the network. 

A new individual return for the insurgent is used to define 
anew criterion function. This criterion is then used to 
solve the game for the special case in which the initial 
forces of the opposing players are strategically or 


Lanchester equivalent. It is shown that the optimal 


Sbravety tommeovme players is Tomecommiey their entire initial 
forces towsmgemcdomily Sselecled@ropvesmecioosing each route 
with equal probability. It is also shown that this strategy 
virtually insures that the insurgent will successfully 

Pei mkeieaee a Mayor worbiOn OL his @rorce. 

Mine discussiom in Section Vi ts ™eenecerned primarily with 
mee applicabigsaicvy of the assumptions made in reducing the 
allocation problem to a game of strategy. The results of 
eee UWO formulations Suggest that the casualty ratio is not 
pmeerue measure of the effectiveness of the counterinsurgent 
fe limiting the infiltration through the network. In addi- 
tion, the possible extension of the general method To 
situations with a number of dissimilar operational alterna- 
tives should be of interest, along with comparable exten- 
sions to games with positive critical survivor levels and 
Pees Of partial information. 

imneciuded=as Appendix A is the formulation and proof of 
owecxvended theorem of continuous games which insures that 
teemeritverion function used in the paper demonstrates the 
minimax property. The theorem could also be of use in the 
analysis of other similar problems where the criterion is 


reasonable. 


IT. INTRODUerVe) 


A major objective in the conduct of military operatio@me 
in an insurgent environment is that of limiting the faciiigm 
with which the insurgents maintain the lines of communica- 
tion between their sanctuaries and their areas of operation. 
This paper describes an application of the mathematical 
theory of games to the study of the allocation problem 
involved in mounting ambush interdiction operations allieme 
guerrilla infiltration routes. Before formulating the 
model, the rationales behind thésappreach used 7 iaaiaze 


explained and the aim of the study will be detailed. 


A. THE COUNTER-INFILTRATION PROBLEM 

iInterarcULOn operavions are des toned Vocal vem 
curtail the enemy's use of its lines of communication ama 
supply. Although historically of secondary importvances 
interdiction and harrassment are distinctive character- 
istics of unconventional or guerrilla warfare. With the 
increasing number of’ guerrilla conflicts of the last two 
decades these tactics have become especially important 
since they have required the expenditure of a dispropor- 
tionate part of the total military effort involved in con- 
ducting successful counter-insurgency campaigns. 

The insurgent maintains the initiative in most guerrilla 
conflicts. Organized in small, highly mobiles roups ee 


insurgent unit can choose to strike only when it has 


overwhelming, though momentary, superiority of force. 

When outnumbered or under pressure the same unit usually 
disbands to disguise itself among the normal populace of 
its aweememnwoperations. To maimpain any signiiicanm level 
of activity, however, the unit must receive logistical 
anascommand support from its parent organization. 

The insurgent logistical base and the target area of 
@eerations are seldom contiguous. The former is ideally 
Meeacved ima some area or sanctuary whwem is inaccessible to 
the counter-insurgent due to political or physical limita- 
muig@cwewhiilesthe batteraas within the political sphere of 
jae counter-insurgent. These two areas are usually separ- 
pecoubyea bowder area characterized by extremely difficult 
a iewmmeand sparse population. Though of little tactical 
imimem@est, bFLhis area is strategically important to both 
antagonists. The insurgent relies on the use of this area 
for the infiltration of men and materiel and the exfiltra- 
Gen of casualties and intelligence in support of operations 
in his target area. The relative ease with which these 
infiltration operations can be exposed and interdicted make 
the same area aprime target for the counter-insurgent 
Operarpions. 

Military experience in Malaysia, Algeria and Vietnam 
has shown that the insurgent traffic tends to be concen- 
trated on a small number of routes through these border 
Sees (ieee), This isea result of the difficulty of 
mae terrain, which limits the flow capacity of unimproved 


routes, and of the limited resources and communications 


capability of the insurgent. In Malaysia the commumieg 
terrorists consistently used a few well-defined routes 

even in an open jungle which offered no limitations to 
movement, seemingly out of habit [8]. This channeling of 
the insurgent logistical effort increases the eiilectivems 
of properly conducted interdiction Operations 1M eeaeaee 
ermder vate. 

Although interdiction alone seldom eliminates the 
insurgent threat it has been a principal factor in The 
conduct of all recent successful counter-insurgent cane 
paigns [ll]. Effective interdiction imposes on the insur- 
gent an immediate loss in personnel and supplies. More 
important, the operational effectiveness of the insurgem: 
force in the target area of operations is lowered, reducing 
the level of conflict and increasing the vulnerability 
the insurgent in this area. Finally, if completely sealed 
off from its Support due to total interdiction of thewiiias 
of communication, the insurgent force must often cease 
offensive operations and concentrate on survival. 

The interdiction tactics which have been employed in 
these situations have been varied, including long-range 
artillery bombardment, air interdiction, and ground operas 
tions of varied types. One of the most effective tactics 
has been the use of ambushes along the supply routes. 

The very channeling noted above makes these routes extremely 
vulnerable to attack by wel organized and well-armed ambush- 


ing forces. Furthermore, the tactical advantage provided 
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Peene planned embusn Multi plicemupemeulcet1 Ve B1iZeC Of the 
ambushing foree, enabling ay lo edema results@ar out of 
proportion co the actual resources cmployed. The imporvance 
of the ambush is recognized in the operational doctrine of 
Meewemodern insurgent and counter-insurgent forces, for 
the same factors which make the ambush a tactic of choice 
for the insurgent make it an effective means of combatting 
nem. 

Mine aldlocation problem involved vin conducting ambush 
Seeracitons to interdict guerrilla anitiltration routes is 
Saiemol allocating the military resources available among 
Mrempossible ambush sites or suppty routes. The lack of 
any formal planning model for the conduct of these opera- 
Peete and thelr importance in current military planning 


fase wne Problem a valid subject of study. 


Eee OBJECTIVE AND SCOPE 

The object of this paper is to develop a method of 
optimally allocating ground forces for the conduct of 
ambush operations. The problem will first be formulated 
as a two-person, multi-stage game. An attempt will then 
me Made to determine a realistic payoff function for the 
game, and the applicability of the zero-sum assumption will 
be examined. The solution to the game will be determined 
to yield the value of the game and the optimal strategies 


for both antagonists. The sensitivity of the solution to 


dep 


some of the assumptions will be investigated and some 
extensions of the method of approach proposed. 

To facilitate the solution of the problem the formula- 
tion and proof of an extended min-max theorem for a certain 
class of continuous games is necessary. The complete 
statement and proof of the theorem will be included in 
Appendix A along with a brief commentary on its possible 


fULUre Ape carions. 


ee 


TI. THE ALLOCATION PROBLEM AS A GAME 


immi iaitary commander withetactiteads responsa.bilitysfor 
waborea through welich inflllratvion ts being efteetea™ faces 
chememeb lem ofsalleoeating hispresounees fom interdiction 
to maximize their effect. The nature of the allocation 
process and the difficulties in analyzing it will be 
Btua@ied in detail, and a simple introduction to the idea 
of a game of strategy will be made. A general formulation 
of the allocation process as a game will be followed by an 
ewMolanation and justification of the assumptions made in 
the formulation. The concept of a return or payoff will 
be introduced in the general sense with the actual specifi- 


cation of the function being made in a later chapter. 


fweeeider NATURE OF THE PROBLEM 

The allocation process to be discussed differs from 
[re Of MOSt current allocation models such as those form- 
ulated by Bellman [2] and Danskin [4]. Consider the 
problem faced by the counter-insurgent. His task is that 
of simultaneously allocating some limited resources among 
oowiieer Of. feasible alternatives an an attempt to maximize 
Pewem@evnrn. This returma is a funetion not only of the 
j[sOurces he commits to the different ventures, but also of 
mae reseurces committed by his opponent, the insurgent, to 
counter these operations. The insurgent is also attempting 


to maximize some return which may not be related to that 


1S: 


of the counter-insurgent in a manner which facilitates 
mathematical analysis. The resources involved are usually 
military forces or hardware, and the return iS some measure 
of the harm done to the opponent or his cause. 

The major differences between this allocatien™proceaa 
and some of the current allocation models lie in the assumpe— 
tions made about the time frame and information transmission 
involved. Danskin's model [4] is representative in that 
it assumes that the actions of the two antagonists are 
sequential and distinct and that the second player has 
perfect knowledge of the play made by his opponent and 
responds accordingly. However, in the situation currently 
studied these assumptions are seldom valid. Both the 
insurgent and the counter-insurgent must mount operations 
in the border area on a day-to-day basis. The two allo- 
cations are simultaneous in nature since the time lapse 
between them is usually too short to permit either comeavs 
ant to take advantage of any knowledge obtained about the 
other's current allocation. Furthermore, such informatics 
is seldom current, at best impertect sandewean Gone be Uses 
to determe@ne a very rough a priori distrmeuyloOnmome che 
possiblewaimeecations ol thew@mgnenecnt . 

The major similarity between the ambush allocation 
problem and the models mentioned above is that the military 
allocation problem has alli of the aspects of a game of 


strategy since there are two opponents with divergent aims, 


14 


eoch withethe abi lity posdeterminewitmpart the recurn of 
his adversary. A brief introduction to the theory of 
games will be used to introduce the notation employed in 


thew rormulation. 


B. GAMES OF STRATEGY 

The theory of games of strategy is a mathematical 
theory of competitive decision-making. Games of strategy 
and games of pure chance differ in that only in the former 
em oie participant bring any iInrluence toe bear on the 
meeeome Of an event. As a result, intelligence and skill 
can be useful in the play of games of strategy. 

oS ooo dela UN Meet evOrlree Ghe word game wii denove 
(ee meee mititcs, fOr eOnducuing a decision process, while 
meme a: play will refer to a parvicular realization of the 
process. The participants of the game will be called 
metayers, and the points in a game at which one of the 
players picks an alternative action will be referred to as 
stages while the actual alternative selected will be called 
a choice. The payment which the players receive from 4 
Spey Oievhe game will be called the return or payoff. 

Games can be either single-stage or multi-stage games, . 
with a multi-stage game being one in which there is more 
than one choice made by the players in a single play of 
whe game. Games are also classified according to certain 
S@earacteristics, such as the number of players and the form 


of payoff. The class of interest will be the class of 


its) 


two-person, infinite games. There are two players” fia 
game of this class, and the choices of the players are 
made from infinite sets. The result of a play of the game 
is a payoff which is a function of the choices made by 
both players. When the choices are limited to the 
closed interval [0, 1], the game is said to be continuous. 
In continuous games the players choose from (0, 1) 
means Of probability distribution Tunctieasewien ai 
called strategies. A game 1S Said to be Zerousum if (eae 
is no change in the total resources in the player system 
during a play of the game, that is, when the payoff to 
any player is made by another player in the game. 

For a two-person zero sum continuous game, let the 
payoff be M and let one player choose a number x from 
[O, I) by means of a distribution finecion Fr. Yeeieenc 
other player choose a number y from [0, 1] by means of a 
distribution function G. The expected payoff to the first 
player is defined as 


i 
EQeeG),) = f[ sf M(x,y) ch(y) wee ee 
0 Ge 


If, for a continuous two-person zero sum game, the 


values 


= Max Min E(F,G) 


V 
Lt "F G& 
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and 


vy = Min Max ECh ) 
G F 
both exist and are equal, their common value is called the 
value of the game, and the distribution functions Bo and 
Go which yield this common value are called the optimal 
strategies for the respective players. A game is said to 
be solved when the value of the game and the optimal 


strategies have been determined [7]. 


C. FORMULATION OF THE GAME 

fhimchice form ltapuenmy whi eén “bellows the Cerminolory 
developed above will be used freely. Notation will be 
Piieaduced and defined as it is needed. 

im ocenario 

The infiltration routes through a border area can 

be represented by a network as shown in Figure l. The 
insurgent attempts to move men and supplies from the 
Sanctuary area through the network into the area of opera- 
tions, or in the reverse direction. The counter-insurgent 
attempts to stop this flow by mounting ambushes along the 
arcs of the network. It will be assumed that both the 
insurgent and the counter-insurgent have complete knowledge 
of the entire network, and that all of the arcs in the net- 
work are equally accessible to both. 

In any network there is at least one set of arcs whose 


removal completely separates the source or origin of flow 


Lf 


YIOMYSN UOTICAIYLTTJUL JO uoTt4equessrday yIomAeN “TT eanstg 


ALITIGIO VOAS IES 
30 LIWIT 


VIFY LFDAL 


LIC ino 
WOW/NIW 


AN a 





IVS LoHOgHINC Wie AAVNLONVS 
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imeom the ssiinkworedesitimatllicone ee eUchmamsctmot arcs sis. called 
a cut get, and the cut set With Behe fevest nuber OmMarcsmor 
ail the cut sets of a given network ws called the minimum 
Giteset. by operating along all of the arcs of a cut Sev 
the counter-insurgent can control the flow through the net- 
work, and by operating along the minimum cut set he can 
eontrol the flow with the least expenditure of his resources, 
if it is assumed that all arcs are equally accessible and 
Suitable for the ambush operations. For allocation purposes 
then, the entire network can be replaced by a network con- 
peolLing only of simple ares from the sanctuary area to the 
destination or target area, with the number of arcs in the 
new network being equal to the number of arcs in the minimum 
eut set of the original network. 

For the present model the arcs in the modified network 
Will be called infiltration routes. It will be assumed that 
there is no limit on the flow along these routes and that 
they are all equally capable of being ambushed successfully 
Eeeeeaec cCounter-insurgent force. The allocation of the 
forces of both the insurgent and the counter-insurgent to 
the different infiltration routes will now be formulated as 
a game. 

2. General Formulation 

The allocation game will be described in the follow- 
ing manner. Let the counter-insurgent commander be Player A, 
and let the insurgent be Player B, and let the initial 


resource constraint for the two players be A and B 


ig 


respectively. Let the number of infiltration routes (Chmaman 
the border area be n. At each play of the game Player A 


chooses a vector. 


ee os sf, ee) 


O° ag n 


from a set A, and Player B chooses a vector 
E = (E,, Boo +++o &; 


from a set I, where both A and I. lie in Euclidean n-space 


and where r; and gE, are the forces allocated by the respec- 


tive players to the ie route. The sets described are, 


A = {f| 
i 


> 0} 


i m5 
a 
J A 
> 
we 
ra 
Vv 


1 a 


r = {g| 
al 


ms 


, 21 2B: g, 2 Oo}. 


As a result of the allocation Player A receives a payor er 
Ret .,@: Aj, B)™and Player Ba payorr cr en (f yee). ie 
simplify notation, R(f,g; A,B) willsbe weltten as) RCiea 
For the present it will be assumed that R(f,g) is continuous 


over A and TI and that 
Riceeepmet R'(t le) = 76 


that is, that the process is zero sum. ~@he value of the 


game described is given by the expression 
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Max Mame yy RCP dy teen remem Ge) 
Ft «Gt 


< 
i 


Mar Mee) tn elec!) ce | (ci) clam sc) 
Gt Ht 


wee EF ' andsG’ are distribution functions over Asand | res- 
Weevively. These distribution funetions are complicated in 
fom 2nd will not be rigorously defined at present. 
oe. wen Modi card ons 

Mipnouech bovh players cmemmputomuMclLr LTOrces Over 
the n routes simultaneously the problem is simplified con- 
mug@erably by assuming the process is sequential in nature 
and that the game is a multi-stage game. The play is 
assumed to begin with a first stage at which each player 
selects a route. For simplicity each is assumed to select 
taenwsame route, which is arbitrarily given the index one. 
The players then allocate a certain quantity of their 
resources to the route, Player A choosing a and PF iayer 5 
choosing g, where 0 < r, <A. ond Cm ge, < SB. Jheregere src 
G@@igsequenmces of this first choice. Player A receives a 
payoff of R(f, 581) and Player B receives -R(f, 8). iene 
same time, there is a reduction in the available resources 


of both players, with A being transformed into T(f ) and 


aca 
B becoming S(f).8))- The game continues in like fashion 
for (n-1) additional stages. 


At the end of the n moves the total return to Player A 


of the game is 


al 


tl 

| I 
ay 
a 
09 


It is assumed that R(f,g), T(f,e@) and S(f,e) are COmpammom 


functions of f and g for all finite f and g@ and thatwvaec. 


are functions only of the allocations and resource con- 


Sitraimts snot of the route in question. 


To further simplify the computational procedures we can 


represent the allocations of both players to any infiltra-— 


tion route in terms of the proportion of thelr tome 


resources which each commits. 


mations 


X = X(A) 


at 
764) 


Ps 
i 


Ye), 


Then the new sets X and 


Ps 

I 
_ 
ms 
ies SS 
ms 
{A 


il 
ail). 


Y are 


Define the Enea transfor- 


seen To be 


{Vv 


0} 


Ot: 


| Vv 


ang i Ue denotes the n-dimensional unit space, then X aU. 


ard sy. “<3 Un The game can now be formulated as a preges 
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ot allocaeime portions of thentetal memes avai lake tothe 
VormrOuswMeules. 
4. Modified Formulation 
Using the simplifications introduced above the allo- 
cation game can now be reformulated in a convenient manner. 
Define the class of n-dimensional probability distribution 


memetions DO as 


Dw) = D (wy > Woo sees w? 
= Prob(W, < wi, Wo < Wo, «+e, eS w,) 
where Pe. satisfies the following conditions: 
cn) for any weU; D(w) is a non-negative, real 
number 
Cakal) D(0, Cees: Oa 0 
Di (1; ee ed ee cae 


(Gir D. is a non-decreasing function in w, for 
eee ees 2-5 TK 
(iv) If 1 is the n-dimensional sum vector, then 
for al.1 real. 6 250" 
lim D (W+é61) = D. (w). 
sa. n 
Whemmene return funetion is developed it will be shown 
that the value of the game, Oe depends, only upon two attri_— 
mon coeific#ents and upon the initial resources of the two 


Players, A and B. The sequence of functions 


a 


Vy k = 1 25 ee 


h, (A,B) = 
ean be used to reduce the problem cf sSolVilig=evae oricines 
n-stage game to one of solving n single-stage continuous 
gamess This reduction is made possadble byea GeCemeaesi tren 
technique which is based on a fundamental principle of 
dynamic programming stating that an optimal policy for a 
sequential decision process has the property that whatever 
the initial state and initial decision Of the process (era. 
remaining decisions must constitute an optimal policy witga@ 
regard to the state resulting from the Tirsy dects mew 
This principle of optimality has been shown by Bellman To 
be as valid for game purposes as it is for one-person 
decision processes [2]. Applying this principle to the 


present situation results in the following recurrence 


relations: 
ea 
h, (A,B) = Max Min ff R(x,y) dF(x) dG(y) 
F G 00 
ie 
= Min Max J f  ROUx.y) di (x) dG (al 
G fh 4086 
ilies: 
hy, (A,B) = Max Min ff [R(x,y) + i (T3s)) ar (x)gie® 
F G QO 
ean 
= Min Max f f {[R(x,y) + hy, (T,S)]dF(X) day) 
G fo e0 0 


where ie ue wpa = Do: 
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The déeemeositaon concept ~ntrmoduced abovescan) bemused 
to solve the general problem if the return function R(x,y) 
and the transformation functions T(x,y) and S(x,y) are 
well behaved and if certain other mathematical conditions 
are satisfied. These properties and conditions will be 
demonstrated after the form of the return function has been 
determined. Before attempting to derive an appropriate 
fey Oo: tesome of the assumptions inherent gin the formulation 


will be examined. 


D. ASSUMPTIONS 

There were a number of assumptions made, both tacitly 
ulemeoxplicitly, 1m cdeveloping the game formulation of the 
m@e@oblem. the major assumptions dealt with the tactical 
Mature of the conflict along the infiltration routes and 
were based primarily on actual military experience. 

The area of operations for both antagonists was assumed 
to be limited to the designated area of tactical responsi- 
bility of the counter-insurgent player. The infiltration 
network through this area was assumed to be finite and 
Mmeirecved, with an infinite capacity on all the arcs. The 
number of routes used for planning purposes by both par- 
ticipants was assumed to be the number of arcs in the mini- 
mem CUumset Of the network. Along these arcs, the combat 
activities of the insurgent player were limited to defensive 
operations, and the counter-insurgent player was limited 


meecifically to the conduct of ambush operations. 


aa) 


The planning period for the problem was dssumed Teme. 
short, not longer than one day. This assumption” permiteed 
the analysis of the long-range allocation problem as a 
sequence of independent, short-range problems, each con- 
stituting a separate play of the game. IU was [Upemer 
assumed that any replacements or casualties affected only 
the resources available for allocation at the start of 
each play, and those resources were assumed to be limited 
Since the planning period for most tactical operations of 
this type is usually short and since 4 militar Seeman 
is limited in the forces at his disposal, these assumptions 
do not seem unreasonable. 

The flow through the network was assumed to be measur- 
able in terms of the number of men infiltrated during a 
planning period. Most infiltration cperations in sue oem 
of guerrilla operations rely almost exclusively on human 
bearers for the transport of supplies, especially if the 
terrain in the area is difficult oOreit the Gniilvravmes 
operations are =oeing interdicted Dyer newopees nes 1 dca 
This assumption permits an intuitively reasonable evaluation 
of the returm Go either side in a play Vveteene geome, whicen 
will be developed in the next section together with the 
transformation functions which affect the resourees ayaiiie 


able to the players at each stage of the game. 
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ii. Tone) UN earn 


iicwmrormulatlon ups to. this) pemntwhasmutilizedvuonly «a 
general specification of the payoff or return function with 
iemy Of the properties of this function being assumed. 
mee return function used in this study will now be developed 
mae 1CS properties explored. 

Cece a realistic Weegee so ammeter Ul Veleao a Com 
auctings a counter-guerrilla campaign has consistently been 
a problem in itself. The traditional measures used to judge 
emecess in ground combat seldom apply to insurgent conrlifts, 
emcee a successful counter—guerrilla campaign usually 
mie ludes sociological and psychological programs which are 
not as important in conventional warfare. A true measure 
feeewrectiveness for counter-insurgency would probably take 
mieo account all of these factors. 

The most common measure of effectiveness applied to the 
Oucrcome of the purely military conflicts of recent counter- 
Buerrilla operations has been the casualty ratio. A mili- 
teary commander today is presumed to be justified in sustain- 
temeeavy Casualties to his own force if proportionately 
larger casualties are inflicted on the enemy, while a 
commander who suffers losses without inflicting greater 
harm on the adversary is judged a poor commander, regardless 
of the relative importance of the engagements in the overall 
ment lictm™ since the purpose of this study is to provide 


the military commander with a realistic planning model, the 


ey, 


casualty ratio will be accepted as a measure of effectiveness 
without further justification. The technique used to dewene 
mine a functional representation of the casualty ratio will 


be an application of Lanchester's equations. 


A. LANCHESTER CONSIDERATIONS 

The casualty rate of both forces involved in an ambush 
was modeled by Deitchman [5] using Lanchester's equations. 
Let the initial strength of the ambushing force be f and 
that of the ambushed force g. The differential equations 


relate tne ODDOSINe .orceom=arc 


Gil, 

at = ~ ote 
ag =. _ 
qt sab 


where @ and 6 are the Lanchester avUrivicon=ralemeoct i: =a 
for the forces of Player A and Player B. respeceu oie 
operating along some arbitrary infiltration route in the 
area of operations. 

By multiplying both equations By sapprerri aves acvorss. 
the left hand sides of the relations can be equated. Sub- 


sequent integration of both sides yields) Gmewrelavion 


aieis 


> (2 
t) = ap6B 


> = - &) ; 


where fr, and Ey represent the strengths of each force at 
time t (with ag empeletel g,)s and Ghe condition maar 


parity in @ fight to the finish is ia by 
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ae 2Bo 


Maeno cont lict either initial toree as less than chat 
meeared Tor parity, that force will be assumed to lose the 
engagement. 

i Nieesocudy of ambush SilUuat tons smecuerr Ila. Wait ome 
Deitchman notes that the attrition rate coefficients usually 
Meeirer by orders of magnitude. Both are basically kill 


meomaibillicties, with 
B = rep 


where lp is the rate of fire of the ambusher's weapons and 
p is the single-shot kill probability of each weapon in 


mere cy fire, and 


where ae is the rate of fire of the ambushed forces weapons, 
Aap is the single-round area of effectiveness of those 
weapons, and Ap is the area inveswh chiswae force is fiwine. 


If rates of fire are equal on both sides a/28 can be on the 


order of 1/1000 or smaller [5]. 


B. CASUALTY FUNCTIONS 
The preceding equations can now be used to determine 
the casualties for both sides involved in an ambush as a 


funetion of the initial force strengths. The combat is 


ze) 


begun with Player B sending some of Mis fore Eo» along 

the ambushed infiltration route, and with Player A ambushing 
wa the some Gor Vias Loree. Po: The combat is assumed to con- 
tinue until the number of survivors of the ambushing force 
diminishes to some critical value m, or until the number 

of survivors of the ambushed force diminishes (owen 
Side whose strength first reaches the critical value loses; 
the other side wins the engagement. li 7 18 the timemas 
which the losing force reaches this eritiucaly value, gae 
casualties for each side can be easily determined. Define 


the casualties for the insurgent force as 
Cp (£558) ~ 8 7 Se 
and those for the counter-insurgent force as 


Cy (£28) = Do 7 tT 


The expressions for r.. and gE,» the terminal force strengths 
for each side, can be determined directly from the relation 
derived in the preceding section. 

From the definition of the critical values, meand tae 
can be seen that these are the maximum force strengths at 
which either side will break comtact wand retive 1-om vee 
engagement. Since the use of positive critical values 
complicates the development considerably, it will be assumed 
that both m and n are zero. Then there are four different 


conditions of Smstial torees Ps and ga which are of interest. 
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1. Uf seaither@itomce Mectscenemaepoesition, that sis. if 


io (0 or Ex 0 


then there will be no engagment and no casualties and 


C, (£058) = Ca(f5:8,) = 0 


2% Tf whe initial force ratwto Of themwconbetvanvs us 
a o 
4 7 2B ®o 


then the combat will result in a win for the ambushing 
force. From the definition of a win given earlier, this 
implies that the ambushed force is completely wiped out, 


meat 15, ie O. The casualties are then 


l 
ae 
09 

| 
© 
oe 

UI 


Ca(f, 28) ; LEG Se) Sag 


eet uhewparity condition 


z 


re) 
c = ee 
Bus: Bo 


O 


holds, then neither side will win. The two forces will 
exactly cancel each other, with the casualties suffered 


by each side being equal to the force employed, and 


ou 


Calf, 2B) - a 
Ca(fo.8,) = 8 
4, If the ambushing force is inferior to the force 


being ambushed so that 


o O 
te 28 0 


then the engagement will result in a loss for the ambushing 


force, and therefore 
Cl PB) — 


The casualties for the ambushed force can be determined by 


solvime the=equation 


fea Eee) 
2B O T O T 
aon 2 | 
= Bg 285 SplFo.B,) - [Cpl fo sé) I 


The solution of this equation is 





i 2) eee 
Calf, »8,) Bo /&5 QL Lo 


When the allocations of the two players are made in 


terms of a proportion of their total resources committed 


re 


to each route, the expected casualties resulting from such 
a commitment can also be determined as the fraction of the 
total force lost in the engagement. These proportions Xs 


and Ys of their total resources allocated by the players 


to the 4 oh infiltration route are 
a (1/A) ns 
ee 1/5) eee 


and the condition of parity is now 


ee! Be 2 
X.9= => 


i 2B A V4 

It is obvious that the relation between Xs and Vs differs 
imeem the relations developed for i and Eo only by a con- 
stant of proportionality which depends on the total initial 
resources, A and B, of the two players. 

lhe meme sver aburitFlon rave coclilicients sem, the two 
forces, a and §, will be assumed constant over time. This 
assumption is not made purely out of mathematical necessity, 
Since military forces tend to react during military encoun- 
meme ways which are characteristic of the units involved. 
The area occupied by an ambusher, the rate of fire of 
weapons, and the single-shot kill probabilities of those 
weapons are usually similar from engagement to engagement. 
Since the attrition coefficients are dependent on these 


factors the coefficients also tend to be constant over time. 


310) 


When the attrition coefficients are constant, the Magee 
of proportionality is a function of only Cthemiaic aa 
resource parameters, A and B and this factor can be defilieg 


as 


OL Be 
K = K(A,B) = a5 hee 


The casualty functions for Player A and B can now be deter- 
mined for an ambush to which the players commit only por- 
tions of their total force. If the portion eeemm lites. . 
Player A is x and that of Player B is y, the casualty 
functions for each side, Ci (xsy) and Ca(xsy); are summarized 


a eleapwes 1. 


TABLE I 


CASUALTY HUNCIT ONS SOresa ye. tC, I) 


Range Cy (x,y) Ca(x;y) 
x=0 or y=0 0 0 
ye “a x yo y~-(1/K) x 
2 
xX = Ky x a 
2 2 
ey KY vy 


C. THESESRTEN FUNCTaON 
Using the casualty functions developed above, an Expres— 
sion for the casualty ratio associated with the choices er 


the two players for the it infiltration route is given by 
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CCteeeae) 
R( Xs V4) = St 
fe eee 


Pomme xX,y > 0 


If the minimax decision rule is applicable to this problem 
as was assumed earlier it would seem logical for Player A 
feewish to maximize this ratio, while Player B should wish 
memnimize it. A difficulty arises from the zero sum 
assumption made in the game formulation. The return func- 
tion proposed above is a non-Zero sum function, as the 
(negative) return to each side, the casualties suffered, is 
mee rovided by the opposing side. Therefore the total 
resources available at the end of a play of the game are 
less than those before the play. 

One method of analyzing non-zero sum games is to intro- 
duce a dummy player who receives a payoff equivalent to 
the total resources lost by the other players [7]. This 
eeproach would complicate the current problem considerably, 
Since a unique definition of the solution of an n-person 
game does not exist for n greater than two [3, 15]. Instead, 
fm be shown that the return function proposed, though 
not zero sum, can be adjusted to make the minimax principle 
apply. This can be accomplished by applying an extension 
of the fundamental theorem of continuous games. 

1. The Extended Theorem of Continuous Games 

The following theorem is an extension of a similar 


theorem for discrete (matrix) games. 


aD 


Theorem. Let F and G be functions such that B,GeD,, 


where Do is the class of univariate probability distribu- 
tion functions defined in Section II> If Mia emond 
N(x,y) are two arbitrary continuous functions e7eimeic 


closed unit square and if 


ill galt 
ff N(x>5y) cdh(x) dG ad ae 
QO 0 


fOr weal B,GeD,, then 
1 eal 
J Sf Mix sy di (x) dGiy) S f MCx,y) dR(x) dG 
Max Min O 0 Win Mare 0.0 7: 
F G Aiea G F ie 
J SINE Sy eGo dG ( y3 f f NCx,y) adR(x) “GGig 
0 0 OF 0) 


The proof of the theorem involves a variation of a ma 
tiple approximation technique developed by Bellman [2]. 
The proof is lengthy and contributes little to the present 
development and consequently will not be detailed at the 
present time. It is included as Appendix A of this report. 

Owe lOdartee. Casvialty Mumetacon 

The expected casualty functions can easily be medi 

fied to Gcemiemm to the conditions of tGhesuneoren mm 1t sea 
readily verified that both C, (x,y) and Calx,y) are continu- 
ous functions over their range of definition and thus 
satisfy the first condition of the theorem. However, the 
second condition states that the integral of the function 
in the denominator must be positive over all possible values 


in its range. This condition is not Savisim#ed if jee 


SH9) 


Player A or Player B uses as a strategy a probability step 


function with a single step at zero. Thus, for all ByGe Dy 


fie ile 
4 ; C,(x,y)dI (x) daly) = : : C, (x,y) dF(x) dl Cy) 


= 0 


where If) 1S 2 discontinucticmedee el bUl home Une rie amereh) 


waat 


i) 
@ 


1, (0) 


il 
ju 


I(x) Lor xX = O. 


However, the original casualty function C,(xsy) can be used 


to define a new function 
Oem = 0, (x57 1G a, 


where dis a positive real number. It can be readily seen 
that this new function satisfies the requirements for the 
Sewonanacor Of the return ratio specified by the theorem. 
meenougn this new function was arbitrarily defined To 
make the problem tractable, it is not unreasonable to assume 
that the ambushing force experiences some small constant 
loss regardless of the level of hostilities. This loss is 
often a consequence of the area of operations itself and 
may be a result of disease or accidental causes. 
3: @iemal Form 
Meee return funceion which will be used in the final 


formulation and solution of the problem will be 


ou 


R(X, 5y,) = aL eran 
NS eaec Si 
This function will be applied recursively to the success ia 


stages or routes of the planning problem in the manner 


Cupclined in Se@cii0cn ws. 


D. THE TRANSFORMATION FUNCTIONS 

At each stage of the allocation game there is an alter- 
ation in the resources available to each player which is 
a function of the allocation made at that Stage ee iat: 
alteration has been represented symbolically with the 
transformation functions T(A,B) and S(A,B). The form of 
these transformation functions will now be determined. 

When each player makes his cnolce at a stage of the 
game there is an upper limit to the forces he can commit 
eat that stage which is the amount of uncommitted resources 
he stall has. Lev the uncemmmapved resources) avai lanier. 
Player"A at the start of Stage 1 be as» and let those 
available to Player B at that stage be Ds. The weeductisar 
in these resources as a result of the allocation made by 
each player to stage 1 then determines = tice recsomeces 
available for subsequent stages of the game. This trans- 


formation is then 


on es 
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Polis Or ‘the information necessary Tor sthescomplerve formu— 
ieeion 1S now available. In the next section the problem 
will be restated using the return functions and stage trans- 
formations outlined above, and the resulting equations will 


be used to determine the optimal allocation policy. 


Se 


TV. THE METHOD OF SOU) 


The individual returns and stage transformations devel- 
oped in the preceding section will now be used Go ustatema 
allocation problem in its final form. After show@me Chee 
the method of decomposition can be applied to the pei 
the n-stage allocation game will be solved and the optimal 
aliocation strategies for each player will be determined. 
The general method of solution is to apply the decomposition 
prinecip¥Ye outlined in Section II to transiorm thewseriee 
n-stage allocation problem into n equivalent single-stage 


allocation problems. 


A. FINAL PROBLEM STATEMENT 

The allocation problem discussed in the earlier sections 
ean be briefly restated as follows. MTwos@pponents., van 
insurgent and a counter-insurgent, operate in an area 
through which there are exactly n supply routes. The insur- 
gent uses these supply routes to infiltrate men throughetese 
area, and the counter-insurgent uses Che wroutes Co smbyeae 
the insurgents. Both players wish to allocate their fora 
to the n routes in an optimal manner. 

In an Garlier section the problem Was showmmeo be 
Similar to a multi-stage game. Each stage i in the game is 
a move at which the two players simultaneously allocate a 
portion of Bheir torees CoO Operate one ie infilvigaeaion 


route. The allocations the two players make reduce the 


4Q 


resources they have available for subsequent allocations 
and determine the returns they each receive from that route. 
Uiifemorocess continues Tor the Meameves or Stages which 
GCemetitute a play of the Bame, an@=at the end of the play 
the players receive a return which is a function of The 
return from each stage of the game. Each player wishes to 
allocate his forces at each stage so as to maximize his 
everall return for a play of the game. 

iias sequential decision probiem can be pietorially 
represented as in Figure 2. At each stage i of the game 
Mae input state variables are the eurrent uncommittec 
resources, 4, and D;> available to the counter-insurgent 
pao the insurgent, respectively. The décision variables, 
mo ond YY,» are the allocations of Geach of the players, and 


ag 


mee returns , om and Cas» are the casualties sustained by 
each. The stage transformations, qT, ande Si, were ee rede 
tions in available resources resulting from the allocations 
of each player. 

By the principle of optimality, any optimal set of 
ellocations for either player has the property that, what- 
ever the decision made at any stage of the process, the 
remaining set of decisions must be optimal with respect to 
meme outcome of that decision. This principle will be used 
to decompose the n-stage allocation game into n equivalent 
Single stage games, and the solution to the overall game 


Will be determined by recursively solving each of the 


Single stage games. 


4] 
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The recursive equations which will be used to solve the 
eifeecatlonm game are similar To these of wection Il, but 
these incorporate the return functions and stage transfor- 
Memmoens Obtained im Section II. 

The casualty function derived earlier for the insurgent 
fees Can be Used to define a recurrence relation. Lew the 
maruz CLO the insurgent at any Stage be the sum of the 
Hndividual return eo the allocations made at that stage 
and the return to the insurgent at the preceding stage. 


Therefore, 
Cy (A,B) = C(x). 343B) 
Cp, (A,B) = Chlx, 5y,54.B) + Cp, _) [SCx, 59, 5A,B)] 
fC es = eS eee 


In a similar manner a sequence can be defined for the 


counter-insurgent as 


C7 6A3B) Cy( x5 o¥45A5B) + C,,_5 (T(x, oy, 545B)] 


Per = eeewenee. 4 Nn 


and 
% ? 
Cy, {A;B) = Cy, (A,B) [eC WRG eee gs laa <1 


The recurrence equations for the n-stage game can then be 


Siven by 


a5 


h, (A,B) = Max Min R,(A,B) 


ie 
ff Cy (A,B) AP (xy a8 (yy) 


Max Min 


dupe: 
¥ 
yo CAL 2B ar (x, eC 


h, (A,B) = Max Min R,(A,B) 


: / Cy, (A,B) dF(x, )dGCy, ) 


Max Min 


% 
; : C,,(A,B)daF(x, )dGly, ) 


where Ca, (A,B) and Ce a5) are as defined above and where 


T(X,5y,3A,B) = ia > X, 
S(x,.y,5A,B) hal eae for i=" 2,3 ote 
and where 
a. = a 
DL = 1 
and 
> 0. 


ye ee 
yor ae ilige ea 


This set is similar to the usual recursive equations of 


dynamic programming, and its recursive solution, starting 


4 Y 


wich itj"ieand eonvinvane thvevsnea. =o. yields the optimal 
n-stage return 


v= h, (A,B) = ee ae RAB) 


where Sea OEU IE) is by definition the overall casualty ratio 
foe LHe n routes. In addition, the solution yields the 
optimal strategies Fy and Go for the two antagonists. 

When the decomposition technique was first proposed in 
Section II it was assumed that its application was valid 
for the allocation problem being studied. Before attempting 
a solution using the decomposition technique its applica- 
bility will be verified by demonstrating the sufficient 


condition for decomposition given by Mitten [9]. 


mee GoUNERALIZED COMPOSITION 
fo justify the decomposition of the n-stage allocation 
Meeeeess the crucial step of moving the optimization with 


-y2°¢+9%1sVpn_y2+++ 247 Inside the noe stage 


ieepect to xX 
n 

return must be achieved. A sufficient condition for 
eeeomplishing this change in the position of optimization 
Nes been given by Mitten [9]. Since the Mitten condition 
applies to pure maximization problems the condition will 
be demonstrated separately for each player. 

The problem of the maximizing player, Player A, will 


first be considered for a two-stage process. The objective 


munction at stage two is 
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Adis 
; : Cao (A, B)dF(x,)dGCy,) 


feck. Bb) = Max Min 
cu? pe gq +t is 
I oS Copies Gre) de aa 
A2 - 2 
0 0 
_ 
! : [Cp (25 V9 9 nay) +Cp Ky Vy By sbo-Yo) GF (x, )dG(y5) 
= Max Min = 
FOG 


: ; [Cy (%5 V5 25 2D5) ty (XV 12 a5>X5 by) +d] dF (x, ) dGly,) 


Let Go be the distribution function whieh optimizes thie 


Mime aOne tor Pbay ergbeees hen 


geal 
4 [Cp (Xp 59 2p Do )4CE (X75 Y 498) boo) GF (x)dG Cy.) 
h,(A,B) = Max 


Fi dligggelle 


f 
0 
; ‘ [C, ¢ Xn 9V5 05 3b,) + Cy (X52 245-X53b,)+ dF (x,)dG (y5) 


= Max H,(A,B,G). 
F 
But sdinmece Cy (X40V,) ISON ORO. C NOMimeezeasing In Xo > and 


r ; : ; 
oR X4394) is monotonicenendecreasing in X15 H,(A,B,G)) ne 


monotonic nondecreasing in x Whi CGhewesetie sul pica one 


qe 
conditdon derived by Mitten for optimalma@ecomposat i cule 
maximization process. This result can be easily extended 
to the n-stage case, and the validity of decomposition for 
Player A is verified. 


Consider the problem now of the minimizing player, 


Player B. Recall from the theorem of Section III 
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h,(A,B) = Max Min R,(A,B) 
2 7 ee 


Min Max R,(A,B) 
G F 


Let - be the distribution which maximizes R, (A,B) ihe 


Player A. Then 


hy(A,B) = Min H,(A,B,F)) 


G 


- Max [-H,(A,B,F)] : 
ee 

But, considering the form of H,(A,B,F) given in the deriva- 

tion for the maximizing player it can be seen that, since 

Ca (X51) is monotonically nonincreasing in y,, and since 

Cy 6X3 s¥,) is monotonically nondecreasing in Yy> H,(A,B,F,) 

is monotonically nonincreasing in Yu Therefore, 

-H,(A,B,F.) is monotonically nondecreasing in 3: which is 

again a sufficient condition for decomposition. The valid- 

ity of the decomposition technique is therefore verified 


for the n-stage allocation game being studied. 


Cee oOLUTION 
The n-stage allocation game will now be solved by solv- 


ing the recursive equations given earlier. For i=01, 


afi 


h,(A,&) = . pee R, (A,B) 


wer il 
PS Cy (AsB)GF(X, AG Cy) 


Max Min 
: a lal 


tl 


6 haa 
ie 


x : 
C,(A,B)dF(x, )dGly,) 


le 
: Ca (X, s¥13K)dF(x, )dGly,) 


oS 


= Max Min eal 
; (C(x, sy 13k tdldF (x,)dGly, ) 


os 


where 


ces 


eo So ee a 28 ae 


Also, as was shown earlier, 








! 0 aay ee) 
ae ji 
Calxs,y3K) =° y Sy oe 
i aaa ae a 
y-/y = lye ee i.) 


It is readily obvious that there exists a unique minimum 
een R, (A,B) which is attained at y, = 0. The distributige 
funetion cae where Gy is the marginal distribution of x4 


i CieecrtamietbUib1On frunerion Gy is given by 


O — 
Gy = See 
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Thus 


ile 
: i Cy (xX, sy ,3K) GF(x,)dI (yy) 


| 
= 
a 
Ps 


h, (A,B) 
: ; [C(x sy 13k) +d] dF(x, )dI (yy) 


il 
= 
a 
rs 
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The optimal strategy for Player B at the first stage is 
memcmoloy no forces, with probability one. This implies thav 
mee insurgent should not use the first infiltration route 
at all if he wishes to minimize the casualty ratio over all 
of the routes. And, due to the construction of the return 
mamectton, the Optimal strategy for Player A at stage one 
mmomy PpOSsible strategy. Due to the unique minimum 
achieved by Player B, Player A cannot affect the outcome of 
Uae tirst stage. 

It becomes readily apparent that this result will hold 


for the entire problem. Consider 


ee 


h, (A,B) Max Min 


lea 
EF G % 
b ; Cy, (A.B) dF (x, )dG(y, ) 


dy al 
: ; [C(x s¥5 0K) +C,,_,(A,B) ]dF(x,)dGly,) 
= Max Min 
i 
igh G 
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Sinee Player # can always limit the casualties he has sus-= 
tained on abb of the previous routes to Zeromad. ge stage 


relation becomes 


which is the problem which was solved for the first stages 
The solution to the game is therefore easily seen. If 
the objective of the insurgent is to minimize the Casuaq me 
ratio in favor of the counter-insurgent, the optimal 
Stravegy is to send, With probabil Tity one, nest eree. 
through the infiltration network. The optimal strategy for 
the counter-insurgent is any strategy he desires. The value 
of the game, the expected casualty ratio in favor or sae 
counter-insurgent, is zero. The implications which Gan 7 
made about the model from this result will be investigated 
in the succeeding chapter, and some modifications willbe 


proposed. 


EO 


V. THE MODIMIEDO PROP LEM SAND SOLUTION 


In the preceding section it was shown that the optimal 
strategy for the insurgent in the allocation game was to 
avoid the use of the network entirely if his objective was 
wemminimize the casualty ratio in favor of the ambush or 
counter-insurgent force. The expected value of the casualty 
ratio is then zero, which is the value of the game. This 
mole. Lnough mathematically correct for the model given, 
is not appealing since the insurgent may have goals which 
ee not adequately represented by the payoff function which 
wee used. in this section an additional modification will 
be made in the return function to represent the case in 
which the insurgent wishes to maximize the men infiltrated 
through the area. A solution for the new game will be 
determined, and the solution will be compared with the 


previous result. 


Pee MODIFICATION OF INSURGENT RETURN 

The result which was obtained in the preceding section 
is the obvious solution for an insurgent with complete 
jTreecaqom of choice in the actions he can take. One of the 
major tenets of guerrilla warfare is for the insurgent to 
maintain the initiative and to avoid contact when this 
initiative is lost. Thus an insurgent with a set of infil- 


tration routes which are being ambushed or patrolled by the 


eal 


vrieing fated qmulli ava’d using tise r@utes if Me were 
[eee TP ee 

The insurger®, Nowever, may not always be able™to come 
tletely abandon such an infiltraticn network. As was notes 
in the introducticn of this paper, the level of NGStili vies 
which the insurgent can maintain In his chosen areauiem 
operations may depend to a large extent on the amoune aie 
and materiel which can be infiltrated from the “tnsurgems 
base areas or sanctuaries. In such cases the insurgents 
continue to use routes which are being heavily interdicted 
by the opposing force. This has b@en the result =i 
Vietnam conflict in which the insurgent forces have con= 
Ginvedseane if Some iiewences Increased Tre use om their 
supply routes through the border areas of Laos and Souge 
Vietnam despite intense aerial interdiction {13]. It will 
be shown that the general game formulation used to analyze 
the original allocation problem can be extended to ¢Gvem 
these new situations. 

One method of extending the present model would be to 
place a lower Lound on the forces which the insurgent coud@ 
<ommit to the infiltration routes. This approach would sg. 
Oily partially cuccessful, since it can be shown that ems 
expected casualty function for Player B,C, (x.y); is convex 
in y for all allocations x of Player A. Thus the insSUigae 
wjJuld profit by committing only those forces required by 
the constraint. Although the solution of such a game would 


provide the optimal allocation for those forces amm@memene 


ye 





difféerentaanfiltratienm routes Sar wouldsnot derermime what 
total force allocation would be optimal unless the game were 
solved for all possible lower bounds. Furthermore, such a 
model would not accurately reflect the true goal of the 
insurgent which is not to minimize casualties but to maxi- 
mize the number of men successfully infiltrated. 

A better method is to redefine the return function to 
accurately reflect the outcomes which the insurgent wishes 
to optimize. There are essentially two results from a play 
of the game. For each allocation made by Player B some 
fraction may traverse the network successfully. In addition, 
Eeme portion is lost in casualties. The insurgent wishes to 
maximize the men through the system and minimize the casual- 
ties lost. Although these two objectives are usually 
mreotoavable there may be some tradeoff between them, a 
measure of which can be gained with the weighted difference 
of the two. Therefore, let the "worth" to the insurgent of 


@me Man who successfully travels the network be c., and let 


il 


the "cost" of one casualty to the force be ec Then a can- 


5° 
Seeave return function for the insurgent, the minimizing 


ememer, could be 
# 
Ca(xsy) = ¢5Calxsy) - c ly - Cylx,y)], 


where x and y are the allocations of the two players to the 
route in question and C,(x,y) is the casualty function 


defined earlier. If, for convenience, it is assumed that 


6 


Lwe Get € >t Gna casuabty is haif the werth Cy of a 


béreastful imfiltration, then the expression Can be requiem 


pity: 7 Ca(x,y) Ta, 


xe’ tbe % — 
This new individual return Ch(xsy) is always non-positive 
“ia «Player B will seek to minimize it over his rangew@ee 


thoice ye [{O,l1]. Although this new return no longer regia 


f 


sents a pure casualty function, it ean be used in mucha 
‘ame manner as the original Ci (x,y). 
It is easily shown that the revised return func yaaa 
Ci eagles has the same properties with respect to Ptayecwas 
as» the earlier casualty function, namely continuity.) see 
the individual return for Player AC, xe) is assumed to 
be the same expected caswmalty function defined earlicm 
then the two functions can be used to define a new Cruces 
Wea 


(Xs 594) ~ ¥ 


nere, as before, Xs and y, are the respective allocations 


f Player £ and Player B to the ce infiltration Youve 
with thes® ailocations representing portions of the total 
=vailable force. The revised individual return functions 


are tabulated in Table II, where x and y are arbitrary 


mel CoCations. 
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The new multi-stage game is stated using recurrence 
equations similar to those of Section IV, but utilizing 


the new criterion function Ree Define 

% x 

ie = Nes ola 
¥ 7 ¥ % 

Ca 4 6%oy? ™ Cy (Xs V4) ate Ca ga1 STSA,B)) 

1 = 2a 

% _ vn 

Cay ey) - Ca (xX, 2¥1) 


% ee: x 
Cay (%y) _ Ca (x, sy,) at Cee 8B) 


where T(A,B) and S(A,B) are as defined earlier. Then the 


recurrence equations are 


h; = Max Min R; (x,y) 
RF 6G 
Ll 
ae Ca( x.y, )dF(x, )aGly,) 
= Mes en 
| fare )aF(x,)dG(y,) 
vane: ee a il Jy 
% ’ * 
he = Max Min R,(xX5y) 
FG 
bly 
op Cay (ey )aF (x, )dGly, ) 
= Max Min O_O 
ams ret (x,y)aF(x.)dG(y.) 
oe S58 Xs V4 


RSCG sR Ps gee gl 


oS 


The sane mathematical arguments which were used to 
justify the decomposition of the original game can be Used 
n the modified game to the same end. The recursive solve 
tion of this new game will yield the optimal strategies 


mp 


For both players and the value of the game. 


TABLE II 


REVISED INLIVIDUAL RETURN FUNCTIONS FOR x,ye [0,1] 


ener eee : 
Range C,(xsy) Ca(x,y) R" (x,y) 
= = a 
x 0 qd y d 
2 a ~/ y°-(1/K) x 
Ry ) eee -v y -(1/K)x ees 5 
X = Ky a O 0 
2 a 
ee byt 0 0 
y= 0 d 0 0 


where K = K(A,B) = a a 


“OLUTION 


tr 


in the solution which follows a great deal of use will 
be made of a class of discontinuous distribution fume eieee 
first introduced in Section III. These functions willie 
rigorously defined, and some conditions on the factor of 
proportionality kK will be investigated before a solution 


is attempted. 
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ieee pF uneralons Vege ONe oven 


Suppose there is a finite increasing sequence of 


eoitims Of [0,1] 


men that a distribution function F has discontinuities at 


ae Ol these Nn points but is constant elsewhere. That is 


ey Cy) ality X, < UV < Xs4y 


Then F will be called a step function with n steps. The 
distribution which will be especially useful will be the 
meen functions of one step. Such distributions will be 

written as Io: which will denote a distribution function 


ween has a step of one unit at the point c. Thus 


EAC) = 0 ae ee 0 
=" Il Kee 
and 
T,(0) = 0 
T(x) =] O10) 


It can be easily shown that any step function of n steps 
F(x) can be written as a sum of n single step distribution 


mimeccion such that 


je (oS wI, + wal : a © wit 


ef 



















AUS De Ka Ni sere gh, ar® tne step pointarof theseriginal 


ietribution and We _% 4&4 constant Sieh tae 


W F(x, | 


= 
iH 


F(x.) = F(x, _4) cee ane ae 


“, @WParametrf&§t lonsiderations 

Two firctions which will figure in the subsequent 
Swlution are the individual returns when both players em 
tffeir entire rgsources along a single infiltration rouge 
MWhese returns are determined by the initial resources of 
the two players, A and B, and the Lanchester attimiseiegaem 
coefficients, o and B, which determine the factor Giga. 


portlonality Kk where 


a Be 


> Zane 


TH™ sehavidr of the individual returns C (a) and Ca (sae 
wreove each player commits his entire force, will be studie 


fai -hree cases. 






Sw. K > i. 


tions of Meperess. are 


* 
C, (1,1) =lida 
el 1.) =. (Reeve 
% 1 - (1/K 
Se) O° Sa aren 
Oe) Kk <i 


The result in this case would be a win for Player A, 


for the same reasons given above. Therefore 


Onl. 1) =kK+t+da 


CCl) = 0 
R*(1,1) = 0 
0308, ea i 


This condition implies that an engagement to which both 
peeyers commit their entire forces will result in a draw, 


that is, neither side will lose, and 


¥ 

C, (1,1) =ltd 
¥ 

C3 (1,1) a 0 
mec) = 0 


This final case will be assumed in the subsequent solution 
process which implies that the two forces are tactically 
equivalent at the start of the game in the sense of equiva- 


lence defined by Lanchester. 
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3%. Apebigiszeo Geiution 


The prablem at the first stage af thGeszame is to 


= fax Min Ry (x,y) 
EF G 


x oe i 
yaa 
? Ca (x) sy, )dF(x,)dGiy,) 


Sy 


= flax Min TT 


F G x ; 
Cy (xX s¥,)dF (x, )dGly,) 


Sie 
a a 


Cangider the problem first of Player B with regard to the 
riumerator of the return function. The individual return, 
Seis 30) is minimized by maximizing y, for all allocat 


x. e-layer £2. the maximum value of SGi is one, ana 


Dherefare 
ii, ti, - — - 
Ga g ge a C(x, .y,)dF(x, )dG(y,)= jae Ca (x, s¥ 7) dF (x, )¢ 
Gao 0 0 0 
1A# 7 
= : Mie 





jw 2imsider the ‘tnsurgent's problem with respect to the 







weneminator, Be Xe Since the retuiees Player B is 


a 


¥ r ° ° ° ° ) 2 ee et ae 
rae he wishes to minimize the denomina 









wlitch is positive for all values in itera 


minimum is accomplished by minimizing his 


Wan 


regardless of the actions of his opponent. In particular, 


ey Ae. 
: ¥ = 
Min C(x )dF(x, )dGly,) = : : Cy (X12) GF (x)al (yy) 


oJ 
C a ie 


dk 
x 
d Cy (xX, ,0) dF (x, ) 


Obviously, no pure distribution will accomplish the 
meeorell minimization of the return function iC eND for 
Player B. It can be shown that the optimal solution under 
m@emessumption that k = 1 is for the insurgent to play a 


ieee o Strategy, with regard to the first route, of 
0 — — 
G°(y,) = (1-9,)I5(yz) + O31, (y,) 9< o, <6 1 


meee niss SLrPavegy is used, then 


i eal 
# % O 
/ J Ca(x, sy, )dF(x,)dGly,) : } Ca (x, .y,)dF (x, ) dG (y,) 
he L—, _ 
ae 5 oC )aF(x.,)dG(y.) gr 2 
nda X41 2V1 x1) yy a. C(x) 21) 0F (x, ) dG (y,) 
il 


¥ 
1 ¥ 
(1-$,) dt o, / C(x, .1)dF(x, ) 
= H(x,) 


The counter-insurgent player then wishes to maximize 
H(x,) as defined above, by choosing some distribution func- 


fren from D.. iie same metmod of analysis used for Pllayer 
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F will be ua@u tW determine the optimad etratery for Plage 
6. Since he Wist@e to maximize the overall function hea 
Wei: to maximize the numerator, Ca(x, 1). H= can increase 
the casualties to the insurgent by incrsasimm the ambusiae 


force, x,, along the infiltration route in juestion, and 


a oer. 
s >, Max ‘ “Xz 2 1) dF, ) 


Max o. f CAR, ,1)dF(x,) 
R 1 A le cea 9 i p 


1 * 
¢, ; Crees (4 


I 
o- 
ee 

cs 
WO *k 
fa. 
a 
we 

— 
Sa 


where E(x) is a step-function as defined earlier. At the 
same time, Player A wishes to minimize his own casualties, 
Ca(x 51), which can be done by minimizing his allocation. 
Tht 


1 
* ie ay 
4 : CX) 


I 


a: 
x 
i“ 1 ‘ C,(x,,1)dF(x,) 


o44 


~~ 
Hl 


As above, the optimal strategy Ce for Player A assuming 


a fone 


kK = (See o play a combination of the wo strategies 


and I,(x,); and 


ee =f = _), for 0 < Uv. 
Fo(x,) = (1-¥,)1,(4,) + ¥,1,0%)), for 0 4 


Based on this strategy 


alt 
% O 
>4 : Ca(x,,1)dF (x4) 
Max H(x 


\= 
B 1 


it 
es lala Ch (x, 51) dF" (x5) 


% 
_ $y, 6pGs1) + OY) = Oy 
ais CO 
O5¥4 7 eee) + d- >, 9,9 
But it was shown above that, under the assumption that kK = l, 


1,1) =ltd 


! 
= 


% 
C,(1,1) 


Therefore, substituting above 


S 
I 


Max H(x,) 
F 


ae Py 
o,¥5 an Al 
The second stage problem is then 


ia 
Ceo (x.y) dF (x5) dG(y5) 


ot 
oN 


As = Max Min 7 


Jb G % 
: Ch a(x, y)dF(x,)dGly,) 


3 


on 
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os 


OR (x5 4¥9)+6,¥.-64| a(x, )€0(y5) 


Max Min 
FF G 
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oh Cxp.y9)+0,¥4 +4 dF(x,)dG(y.) 


tI 
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Therefore the optimal strategy for each player in the case 


feet = 1, is to commit his entire force to a single 
Mieeeeoration route and to choose that route in a completely 


random fashion. 
The value for ee which is the value of the game, can 


be found from 


gl 
e Co. 05 as >.) 
res = ly ee 
n 
5 Co. 05 ac) 
= J Spal 
1+n‘a 


The true meaning of this value is not clear since the mod- 
ified objective function was of composite form. fThe 
expected casualty ratio can be calculated easily. The 
probability that both players choose the same route on any 
given play of the game is v5 oe 5 = Waa Since each player 
chooses independently. In such an engagement both forces 
meee be destroyed, and the ratio will thus be B/A. There- 


ete, the méan ratio of casualties is 
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VI. CONCLUSION AND RECOMMENDATIONS 


ieee Original objective of this study as outlined in the 
introductory remarks was the development of a realistic 
allocation model to be used in conducting ambush interdic- 
mie Of infiltration routes. A game theoretic model was 
then proposed, and a method for obtaining the optimal 
allocation strategies for the two players was presented. 
This method was then used to determine those best strategies 
for two special cases. In this section the degree to which 
the original objective was accomplished will be examined 
and the importance of some of the major assumptions will be 
discussed. Also, the manner in which the model can be 
extended to other situations will be mentioned, and some 


areas of future work will be suggested. 


A. ASSUMPTIONS 

The model which has been developed in the preceding 
sections does provide a method of allocating the forces of 
meenopponents in an infiltration situation which optimizes 
the allocations of each under certain assumptions. The 
Significance of the results, however, depends to a large 
degree on the nature of the assumptions made in deriving 
them. Two of the major assumptions which determined the 
form of the results were that a gaming model was appropriate 


Mer the situation being studied and that the ratio of the 
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mon-zero sum games. The theorem stated in Section III and 
proved in Appendix A shows that a similar ratio can be used 
meormeentinuous non—zero sum games, but whether or not to 
Beceme this criterion is a matter of individual taste. 
itemise was Originally proposed because the classic criteria 
G@iad not apply for the reason mentioned above and because 
the desired return function, the ratio of expected casual- 
ties, was itself a ratio. However, with the extension of 
the original method to account for the major goal of the 
insurgent, that of maximizing the men successfully infil- 
reacted through the area of operations, the desirability 

Se tne ratio criterion is not easily demonstrated. Though 
mae new criterion function does attempt to model the 
Saeividual return to the insurgent it ignores the real goal 
of the counter-insurgent which is the interdiction of the 
Paiailtration operations. 

Consider the two solutions which were determined in 
memes Paper for the two forms of the criterion function. 
SeesOlution of the first case yielded a ratio of casualties 
of zero, with no infiltration being accomplished by the 
insurgent. For the second case the solution yielded a 
ratio of expected casualties which was considerably greater 
mem Unity with the assumption of tactical equivalence of 
the two forces, and consequently represented a significant 
improvement in the individual return to the counter- 
insurgent player. But at the same time, the number of men 


which the insurgent could expect to successfully traverse 
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Mmavurewomeume Original allocation process. In addition, 
SOM lerahlOn Savuaumems Which are not covered by the 
present model can be covered by the relaxation of some 
of the assumptions made in the original formulation. 
1. Ambush Versus Meeting Engagements 

In some situations the operations of the counter- 
insurgent may not be limited to the ambushing of infiltra- 
tion routes, but may include offensive operations of 
different types. In these situations the counter-insurgent 
must allocate forces among a number of dissimilar alter- 
natives, and the need for a planning model is increased. 
These non-homogeneous allocation processes can be analyzed 
With the present model by allocating all forces to a type 
Of operation at a single stage of the game. The return 
for that stage would be the value of a sub-game of the 
[mm pe discussed in this paper, which would allocate forces 
between all feasible alternatives of a single type. Return 
mmm@etviOns for situations other than ambush could be deter- 
mined using Lanchester models or other means. 

2. the Critical Survival Level 

One of the assumptions made in developing the 
Beeeecved casualty functions for the present model was that 
the critical survival levels m and n were both zero. These 
maximum survival levels at which a side will break contact 
are seldom zero in guerrilla conflicts, especially for the 


guerrilla force. Non-zero critical survival levels could 
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js the determination of the solution of the game in the 
preceding section when the opposing forces are not stra- 
tegically equivalent, that is, when k # 1. The optimal 
strategies in such a case are not of the simple form shown, 
pam detailed analysis of their form is needed. The vari- 
ation of the optimal strategies for the players with 
Sieaneeeein the initial forces for each could then be 
determined. 

Additional problems have already been noted in the 
Seecussion of the individual return functions and in the 
extensions mentioned above. Furthermore, the general nature 
in which the game was formulated may permit the modeling 
et Other, possibly Meneses: qivecatvon Srtuatvons a1 


The form of the criterion function is reasonable. 


D. CONCLUSION 

In this thesis, an allocation problem associated with 
@ounver-inftiltration operations in guerrilla warfare has 
been investigated and a game theoretic planning model has 
been proposed. In addition, the model has been used to 
determine the optimal allocation policy for two specialized 
wees Of the basic conflict situation. It is hoped that 
this study will be useful to planners involved in counter- 
infiltration and will generate interest in the further 


mavestigation of the problem. 
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PROOF. For simplicity we shall abbreviate FeD and GeD 
Ms Heeand G, and adF(x) and d@(x) as dF and dG. Define a 


rumeolon 
x 
L (xe any) 
where 


i ae 
= Max Max f f L(x,y)dFdG + n 
F G O00 


<[H 


and n is a small, positive real number. Then 


wi, lal 
mee 6 6h(x,y)dridG = yf SL(x,y)drdG 
0 40 00 


Sle se torma ik if Gel. 


— 


From MecKinsey's fundamental theorem of continuous 


games, [7], 


ab el: 
Max Mings f K(x,y)dFdG = Min Max f f K(x,y)dFdc. 
F Gao. 0 G i Oe) 


Define the recurrence relation 


iL il 
Max Min f sf K(x,y)daFdG 
leh Go 0 30 
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Now, consider the approximation 


lawl ileal 
u, = Max Min {ff K(x,y)dFa@+f1-JS J L*(x,y)dFd@]u_} 
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which was the original hypothesis to be proved. 

The preceding proof is an extension of an approximation 
method developed by Bellman [2]. Bellman proved a similar 
Peoumemror non—-Zero sum discrete games and discussed the 
Messibility of using the ratio of individual returns as 2a 
criterion function for the evaluation of the optimal stra- 
tegies for the game. The present extension shows the same 


method can be used to analyze no-zero sum continuous games. 
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